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Abstract — This paper studies interference alignment (IA) based 
multi-cell cooperative resource allocation for the downlink 
OFDMA with universal frequency reuse. Unlike the tradi- 
tional scheme that treats subcarriers as separate dimensions 
for resource allocation, the IA technique is utilized to enable 
frequency-domain precoding over parallel subcarriers. In this 
paper, the joint optimization of frequency-domain precoding via 
IA, subcarrier user selection and power allocation is investigated 
for a cooperative three-cell OFDMA system to maximize the 
downlink throughput. Numerical results for a simplified sym- 
metric channel setup reveal that the IA-based scheme achieves 
notable throughput gains over the traditional scheme only when 
the inter-cell interference link has a comparable strength as the 
direct link, and the receiver SNR is sufficiently large. Motivated 
by this observation, a practical hybrid scheme is proposed for 
cellular systems with heterogenous channel conditions, where the 
total spectrum is divided into two subbands, over which the IA- 
based scheme and the traditional scheme are applied for resource 
allocation to users located in the cell-intersection region and cell- 
non-intersection region, respectively. It is shown that this hybrid 
resource allocation scheme flexibly exploits the downlink IA gains 
for OFDMA-based cellular systems. 

I. Introduction 

This paper studies orthogonal frequency-division multiple 
access (OFDMA) based cellular systems with universal fre- 
quency reuse, in which adjacent cells share the same frequency 
band for simultaneous transmission to improve the spectrum 
efficiency. However, for such systems, the inter-cell interfer- 
ence (ICI) control becomes crucial, which has recently drawn 
significant attention (see, e.g., fl] and references therein). In 
general, there are two approaches to cope with the ICI in 
multi-cell systems [1J: interference coordination and network 
MIMO (multiple-input multiple-output). The former approach 
mitigates the ICI via cooperative resource allocation across 
different cells based on their shared channel state information 
(CSI), where the latter approach utilizes the ICI via baseband- 
level signal cooperation for joint encoding and/or decoding 
at the base stations (BSs). Although promising from the 
viewpoint of theoretical performance, network MIMO requires 
the baseband time synchronization as well as message sharing 
among different BSs, which is challenging to implement for 
existing cellular systems. As such, in this paper, we focus our 
study on the interference coordination approach. 

Existing resource allocation schemes (e.g., Q, 0, 10]) 
for multi-cell OFDMA systems have adopted a subcarrier- 
separation approach, whereby all subcarriers (SCs) are treated 



as separate dimensions for user selection and power allocation. 
However, a recent study [5] has revealed that for a parallel 
interference channel (PIC) consisting of parallel Gaussian 
interference subchannels, joint precoding over parallel sub- 
channels improves the sum capacity over the case without 
precoding for some specially designed channel realizations, 
i.e., the PIC is in general non-separable. Motivated by this 
finding, in this paper, we study a new approach to design 
cooperative resource allocation for multi-cell OFDMA, by 
exploiting frequency-domain precoding over parallel SCs. 

The precoding technique used for the PIC in is known 
as interference alignment (IA). By properly aligning the inter- 
ference at the receivers via linear precoding at the transmitters, 
for A'-user Gaussian interference channels, it is shown in [6 | 
that the IA technique achieves a sum-rate multiplexing gain 
of K/2 per time, frequency or antenna dimension. In other 
words, IA enables interference-free communications for all the 
users provided that each user utilizes only half of the available 
degrees of freedom (DoF). Although IA has been largely 
investigated in cases with time-domain symbol extension or 
with spatial beamforming via multiple antennas, how to exploit 
frequency-domain IA to design efficient OFDMA resource 
allocation in a multi-cell scenario remains open and has been 
rarely studied in the literature, to our best knowledge. 

In this paper, we investigate the problem of exploiting IA 
in cooperative resource allocation in OFDMA-based cellular 
systems. For the purpose of exposition, we study the OFDMA 
downlink transmission in a simplified three-cell system with 
universal frequency reuse. All the BSs and user terminals 
are assumed to be each equipped with a single antenna, 
and the system is thus modeled by a SISO (single-input 
single-output) interfering broadcast channel (BC). With the 
objective of maximizing the system weighted sum-rate, the 
joint optimization of frequency-domain precoding via IA, 
SC scheduling with user selection, and power allocation is 
studied in this paper. From the numerical experiments under 
a symmetric channel setup (with unit average channel gain 
for all in-cell direct links and the same average channel gain 
for all cross-cell interference links), we find that the IA-based 
resource allocation scheme demonstrates its advantages over 
the traditional scheme without frequency-domain precoding 
only when the cross-cell link has a comparable strength as 
the direct link, and the receiver signal-to-noise (SNR) is suffi- 
ciently large. Motivated by this observation, a hybrid scheme 
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Fig. I. System model for a cluster of three cells. 

is proposed for practical cellular systems with heterogenous 
channel conditions. In this hybrid scheme, the total spectrum 
is divided into two subbands, over which the IA-based scheme 
and the traditional scheme are applied for resource allocation 
to users located in the cell-intersection region and cell-non- 
intersection region, respectively. It is shown by simulation 
results that this hybrid scheme can be flexibly designed to 
exploit the downlink IA gains for OFDMA-based cellular 
systems with cooperative interference control. 

II. System Model 

As shown in Fig. Q] for the purpose of exposition, we 
consider a three-cell system, in which all cells share the same 
frequency band for simultaneous downlink transmission. In 
each cell, OFDMA is assumed for the downlink transmission, 
where the total shared bandwidth is equally divided into N 
SCs indexed by n G A= {1,2,..., N}. The users in each cell 
are scheduled for transmission over orthogonal SCs, while 
the users' SC allocation are allowed to change from one 
scheduling time-slot to another. A slow fading environment 
is assumed, in which all the channels involved in the system 
are constant during each scheduling slot, but can vary from 
slot to slot. In one particular slot, each SC is assumed to be 
used by at most one user inside each cell due to OFDMA, 
but allowed to be shared by users from different cells due to 
universal spectrum sharing. We use ft = {1, 2, 3} to represent 
the set of three cells, and denote the user associated with Cell 
m as k m G A TO = {1, 2, K m } , m G S7, where K m is the 
total number of users in Cell m. In addition, the complex 
downlink baseband channel response from the BS of Cell j 
to user k m in Cell m at SC n is denoted as h" km . Each BS 
is assumed to have a total transmit power constraint given by 
, m G SI. Furthermore, we use the matrix ir of size 3 x N 
to denote the SC allocation in the whole system, of which 
the (m, n)-th element, denoted by 7r^ with m G O, n G A, 
indicates the user assigned to SC n in Cell m. 

Note that for all the resource allocation schemes presented 
in the sequel, we assume that there exists a central controller 
that collects all the CSI in the network via dedicated feedback 
channels or backhaul networks, and is thus enabled to perform 
a centralized resource allocation. 



III. Traditional Resource Allocation 

In this section, we present one traditional scheme for co- 
operative resource allocation in the studied three-cell system, 
which is based on the subcarrier-separation principle, i.e., all 
the SCs are treated as separate dimensions for user selection 
and power allocation. First, supposing that Tr m = k m , the 
baseband signal received by user k m at SC n is written as 

3 
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where x 7 ^ is the complex symbol transmitted by BS m at SC 
n, _E[|x"J 2 ] = with denoting the power allocated, and 
zj£ is the circularly symmetric complex Gaussian (CSCG) 
noise at the receiver with zero mean and variance a 2 . 

The signal-to-interference-plus-noise-ratio (SINR) of user 
k m in Cell m at SC n is given by 



(2) 



where 5 ™ fcm = \h™ k J 2 /a 2 . Then, the maximum achievable 
transmission rate at this SC is given by (normalized to be in 
bps/Hz) 
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Hence, the problem of maximizing the weighted sum-rate of 
all users in the system can be expressed as 
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where p = {p 1 , p^} is a 3-by-A^ power allocation matrix 
consisting of column vectors p" = [pi,p2,p^] T ,n G A, II 
denotes the set of all possible SC allocation matrices for ir, 
and uJmk m is the (non-negative) weight of user k m in Cell m. 

The problem in can be shown to be non-convex over 
p due to the non-concave rate functions in (O even for a 
fixed 7r, and is thus in general non-convex with arbitrary w. 
Nevertheless, the Lagrange duality method can be applied to 
this problem to obtain a set of close-to-optimal solutions, 
which, as verified by our numerical experiments, usually 
converge to the optimal solutions when the number of SCs 
becomes large (i.e., the duality gap converges to zero as 
N — > oo). More specifically, the partial Lagrangian of problem 
is given by 
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where P tot = [-Pf *, -P| ot , P3 ] is the power constraint 
vector, and A = [Ai,A2,A3] T is the vector of non-negative 
dual variables. The Lagrange dual function then becomes 



/ (A) = max L(p,TT, A). 
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Thus, the dual problem can be defined as 

min f (A) . 

For a given vector A, / (A) can be simplified as 
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(14) 



is the equivalent (diagonal) channel matrix from BS to to user 
fci, and z£ is the noise vector for user kx, all defined for the 
nth SC-pair. Based on the analysis for user kx, the downlink 
transmission from the three BSs to their respective users over 
the n-th SC pair can be represented by 



fn = E K»» r mfc m - A m p"). 



(9) 



The maximization problem in ([8]l is thus decoupled into 
parallel per-SC based subproblems, which are given by 
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to G ft, n G A. At the receiver of user k m , an interference 
suppression vector u 7 ^ = [u^, u 71 ^] is pre-multiplied with the 
received signal to eliminate the inter-cell interference, which 
leads to the following equivalent channel model: 



where ir n = [tt?, ir%, ir%] G II n with II" denoting the nth 
column of II. The solutions to the problems in (TT0T > have been 
studied in e.g. Q, (3), (4) by various iterative methods; the 
details are thus omitted for brevity. Last, subgradient-based 
methods such as the ellipsoid method can be used to 
iteratively search for the optimal A in the dual problem to make 
the corresponding power allocation solutions of the problems 
in ( TTOb satisfy all the per-BS power constraints. 

Note that the above joint user SC and power allocation 
scheme is based upon the premise that there is no frequency- 
domain precoding over parallel SCs at each BS. Next, we 
will propose an IA-based resource allocation scheme with 
frequency-domain precoding. 

IV. IA-Based Resource Allocation 

In this section, we propose a new scheme for cooperative 
multi-cell OFDMA downlink resource allocation with IA- 
based frequency-domain precoding. Specifically, two non- 
adjacent SCs, denoted by (m, n-z), are grouped to form the nth 
SC-pair, which supports simultaneous downlink transmission 
to three users, denoted by (fci, fe, ^3), each being selected 
from one of the three cells, via linear transmit precoding over 
the two chosen SCs. Note that for notational convenience, 
we use n to denote the SC-pair index in this section, where 
n G A= {1, 2, N/2} (assume that N is an even number). 

Without loss of generality, we consider the baseband signals 
for user kx over the nth SC-pair (rix, n^), which are given by 
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where x" 1 = 
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being the precoder weights for user k m of Cell to over the 
nth SC-pair, and s" t being the information-bearing symbol 
for user k m . Together, (fTTl i and ( TT2l can be further expressed 
in the matrix form shown as follows: 
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Note that ( fT6] l bears a similar expression as (0, with 
^mfe ' Wjk being equivalent channel gains for direct and 
inter-cell links, respectively. Assuming that v^,u^,m G 
!1,n 6 A are all of unit norm and _E[|s^J 2 ] = p" 1 ^, the 
achievable rate over the nth SC-pair for user k m is given by 
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Since searching for the optimal SC-pairs over A is com- 
putationally prohibitive, we use a pre-determined SC-pairing 
method as follows: for the nth SC-pair, the two SCs are given 
by rix — n, ri2 = n + N/2. This paring method is to maximize 
the frequency gap between the two SCs in each pair, so as 
to maximally exploit the frequency-domain channel diversity. 
With the above SC-pairs, the weighted sum-throughput of the 
three-cell system is obtained by solving the following problem: 
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where p = {p 1 , p N / 2 } with p" = [p?, ...,pf\ T \n G A, 
and 7f is a 3-by-A r /2 matrix with its nth column vector 7r" G 
II n specifying the users (^1,^2,^3) selected from the three 
cells for the nth SC-pair. Note that II and IT" are similarly 



defined as II and II™ in Section III, respectively, while it is 
worth noting that n here refers to the SC-pair index instead 
of the SC index in Section III. 

Similarly as the derivation given in Section III, the problem 
in (f2TT > can be decoupled into parallel per-SC-pair based 
resource allocation subproblems in the dual domain, i.e., 
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where A = Ai,A2,A3 is the vector of non-negative dual 
variables associated with the per-BS power constraints. 

Consider first the case when perfect IA is achievable, i.e., 
all the inter-cell interference gains in ([18) become zero. In 
this case, the residual interference (RI) terms in the denom- 
inator of (|20T > vanish, which results in decoupled user power 
optimization in (f22b for each SC-pair. Specifically, by letting 
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we obtain the following optimal power allocation: 
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which resembles the conventional "water-filling" solution. 

However, to our best knowledge, no closed-form expres- 
sions for v™^ and u^, that achieve the perfect IA have 
been found for our studied scenario. Thus, we resort to the 
existing "Distributed Interference Alignment" algorithm in Q 
to compute the transmitter precoding and receiver interference 
suppression vectors given the CSI for any set of three users and 
SC-pair. Based on our numerical experiments, it is found that 
with this algorithm, small but non-zero RI usually exists for the 
equivalent three-user 2x2 MIMO interference channel given 
by (15[ , probably due to the particular structure of diagonal 
direct-link and cross-link channel matrices. In this case with 
the RI, the problem in (f2TT > can be solved similarly as that 
in (01 in the case of traditional scheme with virtually N/2 
instead of N SCs. For brevity, the details are omitted. 

Next, we compare the performance of the tradition resource 
allocation scheme in Section III and the newly proposed IA- 
based scheme in terms of the system sum-rate (i.e., U) m k m = 
l,Vm G f2, k m G A m ). In order to gain intuition from 
the numerical results, we assume an ideal symmetric channel 
model for the three-cell system in Fig. Q] in which ft™ fc 's are 
modeled as independent CSCG random variables ~ CM (0, 1) 
for j — m, and ~ CAf(0,h) for j ^ m, respectively. In 
addition, it is assumed that N = 64, K rn = 4, m G O, F*£ u s 
are same for all three BSs, and a 2 = 1. 

Fig. |2] shows the sum-rate versus the average direct-link 
SNR at each user's receiver with ft = 1, i.e., the direct- 
link has the same average power gain as the cross-link in 
the symmetric channel setup. It is observed that the IA-based 
scheme with the RI performs slightly worse than that without 
the RI (assuming perfect IA and thus neglecting the RI terms in 
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Fig. 2. System throughput under a symmetric channel setup with h = 1. 
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Fig. 3. System throughput under a symmetric channel setup with h = 0.1. 

(|20li). In addition, the IA-based scheme is observed to perform 
better than the traditional scheme when SNR is larger than 
15dB, and eventually achieve a DoF gain of 3/2 compared to 
the traditional scheme when SNR goes to infinity. This DoF 
gain can be explained as follows: For the IA-based scheme 
(without RI), three data streams are transmitted without mutual 
interference over each SC-pair consisting of two SCs, while 
for the traditional scheme, when the SNR is sufficiently high, 
the optimal SC allocation tends to be orthogonal, i.e., each SC 
is assigned to only one user from a particular cell, while no 
users from the other two cells are assigned to the same SC. 

Similar observations are obtained in Fig. |3]for the symmetric 
channel setup with h = 0.1. However, in this case with weak 
cross-link interference, the SNR threshold beyond which the 
IA-based scheme outperforms the traditional scheme increases 
from 15dB in the previous case of ft = 1 to 35dB in the 
present case. In addition, the IA-based scheme is observed to 
perform notably worse than the traditional scheme from low to 
moderate SNRs (0-20dB) that are typical for cellular systems. 
This performance gap is because the IA-based scheme always 
transmits three data streams over two SCs regardless of the 
SNR, while the traditional scheme can support up to 3 users 
each from one cell at any single SC when the inter-cell 
interference is sufficiently weak as in the present case. 



V. Hybrid Scheme 



The numerical results for the symmetric channel setup 
reveal that the IA-based scheme with frequency-domain pre- 
coding provide throughput gains over the traditional scheme 
without precoding only when the cross-link has a compara- 
ble strength with the direct-link and the operating SNR is 
sufficiently high. The above conditions are rarely satisfied in 
practical cellular systems due to randomized user locations 
and distance-dependent signal attenuation. This motivates our 
following hybrid scheme for resource allocation in a three- 
cell system with heterogenous channel conditions (cf. Fig. 
HJl: For the users located within the six sectors (two from 
each cell) that lie in the intersection region of the three cells, 
namely cell-intersection region (CIR), a dedicated set of SCs, 
denoted by <J>, is reserved over which the IA-based scheme 
is applied, since in this region the aforementioned operating 
conditions for IA are more likely to be satisfied; in contrast, 
for the rest of the users located in the cell-non-intersection 
region (CNIR), the remaining set of SCs, denoted by <!>', 
is allocated over which the traditional scheme is applied. 
For example, we can design the sizes of $ and <E>' to be 
proportional to the number of sectors in the CIR and CNIR, 
respectively, i.e., $ = {1, 2, [N/6] , 1 + [N /2j , 
2 + [N/2\ L2-/V/3J}, and thus = A-$. 

Similar to the problems formulated in (0) and (ETt . the 
following problem maximizes the system weighted sum-rate 
in the case of hybrid scheme (thus similarly solvable): 
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Fig. 4. Cell and subcarrier partition for the hybrid scheme. 
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Fig. 5. System throughput of a three-cell system with heterogenous channel 
conditions. 
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where rj^ fe and f™ k are given in (O and d20b respectively; 
the power and SC allocations are similarly defined as p^, tt^, 
and $ = {1, 2, L-^/6j} is used to index the SC-pairs in <t>. 

Fig. [5] shows the system sum-rates for various schemes in a 
three-cell system with heterogenous channels with distance- 
dependent attenuation (the attenuation factor is two). One 
additional traditional scheme, namely orthogonal frequency 
partition (OFP), is also considered, which allocates each cell 
1/3 of the total spectrum for orthogonal downlink transmis- 
sion. It is assumed that N = 256, K m — 12, m G Q, and the 
SNR shown in the figure is the average SNR measured at the 
cell edge. It is observed that the hybrid scheme can exploit the 
advantages of both traditional and IA-based resource allocation 
schemes for low and high SNRs, respectively, and thus achieve 
an overall more balanced performance. It is also worth noting 
that by changing the relative sizes of <D and alternative 
designs of the hybrid scheme can be flexibly obtained to 
maximize the throughput for a given SNR value. 

VI. Conclusion 

This paper studies the downlink cooperative interference 
control in cellular OFDMA systems. A new IA-based resource 



allocation scheme is proposed, which jointly optimizes the 
frequency-domain precoding, subcarrier user selection, and 
power allocation to maximize the system throughput. For prac- 
tical cellular systems with heterogenous channel conditions, a 
hybrid scheme is proposed to exploit the downlink IA gains. 
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